Nuprl Lemma : compat-cons 11,40

T:Type, as,bs:(T List), a,b:T.
compat(T; cons(a; as); cons(b; bs))  ((a = b)  compat(T; as; bs)) 
latex


Definitionst  T, x:A. B(x), compat(T; l1; l2), prop{i:l}, P  Q, P  Q, P  Q, P  Q, P  Q, iseg(T; l1; l2), guard(T)
Lemmasiseg wf, cons iseg, compat wf

origin